Identifying Influential Spreaders in Social Networks Through Discrete Moth-Flame Optimization

نویسندگان

چکیده

Influence maximization in a social network refers to the selection of node sets that support fastest and broadest propagation information under chosen transmission model. The efficient identification such influence-maximizing groups is an active area research with diverse practical relevance. Greedy-based methods can provide solutions reliable accuracy, but computational cost required Monte Carlo simulations renders them infeasible for large networks. Meanwhile, although structure-based centrality be efficient, they typically achieve poor recognition accuracy. Here, we establish effective influence assessment model based both on total valuation variance neighbor nodes, motivated by possibility unreliable communication channels. We then develop discrete moth-flame optimization method search sets, using local crossover mutation evolution scheme atop canonical moth position updates. To accelerate convergence, derived from degree-based heuristic used. experimental results five real-world networks, comparing our proposed against several alternatives current literature, indicates approach robust tackling problem.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Identifying influential spreaders in noisy networks

We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis where the set of top spreaders is determined on the basis of prior information that is artificially altered by a certain level of noise. We then measure the...

متن کامل

Identifying Topic-Sensitive Influential Spreaders in Social Networks

Identifying influential spreaders is an important issue in understanding the dynamics of information diffusion in social networks. It is to find a small subset of nodes, which can spread the information or influence to the largest number of nodes. The conventional approaches consider information diffusion through the network in a coarse-grained manner, without taking into account the topical fe...

متن کامل

Identifying influential spreaders in complex networks

Maksim Kitsak, 2 Lazaros K. Gallos, Shlomo Havlin, Fredrik Liljeros, Lev Muchnik, H. Eugene Stanley, and Hernán A. Makse Center for Polymer Studies and Physics Department, Boston University, Boston, Massachusetts 02215, USA Cooperative Association for Internet Data Analysis (CAIDA), University of California-San Diego, La Jolla, California 92093, USA Levich Institute and Physics Department, City...

متن کامل

Identifying influential spreaders in complex networks based on gravity formula

How to identify the influential spreaders in social networks is crucial for accelerating/hindering information diffusion, increasing product exposure, controlling diseases and rumors, and so on. In this paper, by viewing the k-shell value of each node as its mass and the shortest path distance between two nodes as their distance, then inspired by the idea of the gravity formula, we propose a gr...

متن کامل

Corrigendum: Identifying a set of influential spreaders in complex networks

Identifying a set of influential spreaders in complex networks plays a crucial role in effective information spreading. A simple strategy is to choose top-r ranked nodes as spreaders according to influence ranking method such as PageRank, ClusterRank and k-shell decomposition. Besides, some heuristic methods such as hill-climbing, SPIN, degree discount and independent set based are also propose...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Evolutionary Computation

سال: 2021

ISSN: ['1941-0026', '1089-778X']

DOI: https://doi.org/10.1109/tevc.2021.3081478